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Abstract. In this paper, we define the notion of a mapping on soft classes 
and study several properties of images and inverse images of soft sets supported 
by examples and counterexamples. Finally, these notions have been applied to the 
problem of medical diagnosis in medical expert systems. V 
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1. Introductioft 

To solve complicated problems in economics, engineering and environment, we cannot 
successfully use classical methods because of different kinds of incomplete knowledge, 
typical for those problems. There are four theories: Theory of Probablity, Fuzzy Set 
Theory (FST) [TH], Interval Mathematics and Rough Set Theory (RST) [B], which we 
can consider as mathematical tools for dealing with imperfect knowledge. All these tools 
require the pre-specification of some parameter to start with, e.g. probablity density 
function in Probablity Theory, membership function in FST and an equivalence relation 
in RST. Such a requirement, seen in the backdrop of imperfect or incomplete knowledge, 
raises many problems. At the same time, incomplete knowledge remains the most glaring 
characteristic of humanistic systems - systems exemplified by economic systems, biological 
systems, social systems, political systems, information systems and, more generally, man- 
machine systems of various types. 

Noting problems in parameter specification Molodtsov [llj introduced the notion of 
soft set to deal with problems of incomplete information. Soft Set Theory (SST) does not 
require the specification of a parameter, instead it accommodates approximate descrip- 
tions of an object as its starting point. This makes SST a natural mathematical formalism 
for approximate reasoning. We can use any parametrization we prefer: with the help of 
^words, sentences, real numbers, functions, mappings, and so on. This means that the 
problem of setting the membership function or any similar problem does not arise in SST. 

SST has seminal links with rough set technique of automated knowledge discovery. Soft 
set being collection of information granules, bears a close resemblance with rough sets. 
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A rough set [T3] is defined to be a set given by an upper and a lower approximation sets 
from a universe of information granules. Aktas and Gagman [T] have shown that, both, 
an arbitrary rough set or an arbitrary fuzzy set may be expressed as a soft set. Hence 
Soft Set Theory is more general a set up than RST and/or FST. Links between soft 
sets and information systems and hence to Rough Set Theory, have been further studied 
in [Mj [m [19]. On the other hand, techniques from RST have been found applicable 
to SST, due to the affinity of both approaches. Maji, Biswas and Roy [9] applied the 
technique of knowledge reduction to the information table induced by a soft set. Anothe^^' 
parametrization reduction of soft set was proposed in [2j[3|. Recently Z. Kong et.al. has^ 
also proposed yet another novel method of parameter reduction in [6| . '"'yV^ 

Applications of Soft Set Theory in other disciplines and real life problems a^e now 
catching momentum. Molodtsov [TT] successfully applied the Soft Set Theory into sev- 
eral directions, such as smoothness of functions, Riemann-intcgration, Perron integration. 
Theory of Probability, Theory of Measurement and so on. Kovkov et.al. [7] has found 
promising results by applying soft sets to Optimization Theory, Game Theory and Op- 
erations Research. Maji and Roy [9] applied soft sets in a multicriteria decision making 
(MCDM) problem. It is based on the notion of knowledge reduction of rough sets. Mushrif 
and Scngupta [12] based their algorithm for natural texture classification on soft sets. This 
algorithm has a low computational complexity when compared to a Bayes technique based 
method for texture classification. Zou and Xia [19] have exploited the link between soft 
sets and data analysis in incomplete information systems. 

In this paper, we first introduce the notion of mapping on soft classes. Soft classes 
are collections of soft sets (Definition [7]) . We also define and study the properties of soft 
images and soft inverse images of soft sets, and support them with examples and coun- 
terexamples. Finally, these notions have been applied to the problem of medical diagnosis 
in medical expert systems. 

p'^C^ 2. Preliminaries 



First we recall basic definitions and results. 



Definition 1. jilf A pair (F, A) is called a soft set over X , where F is a mapping given 
by F : A^ P{X). 

In other words, a soft set over X is a parametrized family of subsets of the universe X. 
For e Q A, F{e) may be considered as the set of e-approximate elements of the soft set 
{F, A). Clearly a soft set is not a set in ordinary sense. 

Definition 2. jl4f For two soft sets {F, A) and (G, B) over X, we say that {F, A) is a 
>vsoft subset of (G, B), if 
(i) AC B, and 
lii)y e € A,F{e)_CG{e). 

We write {F,A) C (G,B). {F, A) is said to be a soft super set of (G,S), if {G,B) is a 
soft subset of {F, A). We denote it by {F, A) D (G, B). 

Definition 3. [lOj Union of two soft sets {F, A) and (G, B) over the common universe X 



Mappings On Soft Classes 



3 



is the soft set {H, C), where C = AUB, and V £ G C, 

r F{e), if eeA-B, 
Hie) = { G(£), tf eeB-A, 
[ F{e)UGie), if eeAnB. 

We write {F,A) {G,B) = {H,C). 

Maji, Biswas and Roy defined the intersection of two soft sets as: 

Definition 4. jJOf Intersection of two soft sets {F, A) and (G, B) over X is a soft set 
{H, C), where G = ACiB, and V e G C, H{e) = F(e) or G{e), (as both are same set), and 
is written as (F, A)n(G, B) = [H, G). 

V . 

Pei and Miao pointed out that generally F (e) and G (e) may not be identical and thus 
revised the above definition as: 

Definition 5. ji4f Let {F, A) and (G, B) be two soft sets over X. Intersection (also called 
bi-intersction by Feng et.al. Hfj of two soft sets {F,A) and {G,B) is a soft set (H,G), 
where G ^ Ar\ B, and^ e e G, H(e) = F(e) n G(e). We write (F, A)n(G, B) = (iJ, G). 

We further point out that in Definition [SJ A n B must be nonempty to avoid the 
degenerate case. Hence the definition [5] is improved as: 

Definition 6. Let (F, A) and (G, B) be two soft sets over X with ADB ^ (p. Intersection 
of two soft sets [F, A) and (G, B) is a soft set (H, G) , where G = AnB, and V e e G,H{e) = 
F(s) n G(e). We write (F, A)n(G, B) = (ff, G). 

3. Mappings on Soft Classes 
First we define: . p'-'^^ 

Definition 7. Let X be a universe and E a set of attributes. Then the collection of all 
soft sets over X with attributes from E is called a soft class and is denoted as [X, E). 

Definition 8. Let {X, E) and (F, E') be soft classes. Let u : X —> Y and p : E ^ E' 
be mappings. Then a mapping f : (X, E) — > (Y, E') is defined as: for a soft set (F, A) in 
{X, E), ( A),B), B^p (A) C E' is a soft set in (F, E') given by 



^ f{F,A)(l3) = < 



IJ F(a)\, ifp-i(/3)nA^0, 
(b, otherwise. 



for (3 e B C E'. (f (F, A) , B) is called a soft image of a soft set (F, A) . If B = E' , then 
we shall write f {{F, A) , E') as f {F, A) . 
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Definition 9. Let f : {X, E) — > {Y, E') he a mapping from a soft class {X, E) to another 
soft class (y, E') , and (G, C) , a soft set in soft class (F, E') , where C C E' . Let u : X ^ Y 
and p : E ^ E' be mappings. Then {f~^ {G, C) , D — p^^ (C) , is a soft set in the 
soft class {X, E) , defined as: 



r'{G,C) (a) = 



u-i(G(p(a))), pia)eC, 



0, otherwise X^* 

for a e D C E. {f-^ (G, G) , D) is called a soft inverse image of (G, G) . Hereafter we 
shall write (/^i (G, G) , E) as /"i (G, G) . , 

Example 10. Let X = {a,b,c}, Y = {x,y, z} , E = {61,62,63,64}, E' = {6^,62,63} 
and {X, E) , (F, E') , soft classes. Define u : X ^Y and p : E ^ E' as: 

u{a) = y, u{h)^z, u{c)~y, 

P{ei) = 63, p(62) = 63, ^(63) = 62, p(64) = 63. 

Choose two soft sets over X and Y respectively as: .^p. 

(Pi A) = {62 = {} , 63 = {a} , 64 = {a,6,c}} , 
(G,G) = {6; = {x,z}, 6i = {2/}}. 

Then the mapping f : {X, E) — (F, is given as; for a soft set {F, A) in {X, E) , 
(/ (F, A) , _B) where B ^ p (A) = {63, 63} is a soft set in (Y, £") obtained as follows: 

f{F,A)e'^ = «(U^({e3})) =w ({«}) = {y}, (since p-i(6'2)nA = {63}j, 



U{{F (62)UF(64)}) 



U ^(") 

yQep-i(e^)nA y 
({} U {a, 6, c}) = u ({a, 6, c}) = {y, z} , (since (63) nA = {62, 64} j 



Hence 



ifiF,A),B) = {e', = {y}, e',^{y,z}}. 



Next for the soft images, we have 

O^' r' (G, G) 63 = (G (p (63))) = (G (6'2)) = {{y}) = {a, c} , 
^ vJ 

^here D = p~^ (G) = {63} . 

Jfence, we have (/"i (G, G) , £») = {63 ^ {a, c}} . 

Definition 11. Let f : {X,E) (Y^E') be a mapping and {F,A), {G,B) soft sets in 
{X, E). Then for f3 & E' , soft union and intersection of soft images of (F, A) and (G, B) 
in (X, E) are defined as : 

{f{F,A)\Jf{G,B))p = /(^^,A)/3U/(G,i?)/3, 
{f{F,A)nf{G,B))p = fiF,A)(3nfiG,B)p. 
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Definition 12. Let f : {X,E) {Y,E') be a mapping and (G, B) soft sets 

in.(Y, E') . Then for a G E, soft union and intersection of soft inverse images of soft sets 
(F, A) , (G, B) are defined as: 

{r'{F,A) L) r'{G,B))a = f-^F, A) a Li {G, B) a, 
{r'iF,A) n r'{G,B))a = r'{F,A)anf-HG,B)a. 

Remark 13. Note that the null (resp. absolute) soft set as defined by Maji et.al. UOf]\\' 
is not unique in a soft space {X, E) , rather it depends upon A <Z E. Therefore, we denote 
it by (resp. Xa)- If A = E, then we denote it simply by $ (resp. X ), which is unique 
null (resp. absolute) soft set, called full null (resp. full absolute) soft set. ^ 

Theorem 14. Let f : (X,E) (Y,E'), u : X ^ Y and p : E ^ E' be mappings. Then 
for soft sets (F, A) , (G, B) and a family of soft sets (Fi, Ai) in the spft^-chss (X, E) , we 



have: ^ 

(1) / ($) 

(2) / (^) ^ 

(3) / {(F, A) U (G, B)) = f (F, A) U/ (G, B) 



C Y. 



In general f [U (F„ A,) j = U/ (F,,A,) . 

(4) / {(F, A) n (G, B)) 5f (F, A) n/ (G, B] 
In general f (n (F„ A,)) Cn/ {F„A,) . 

(5) If (F, A) C (G, B) , then f (F, A) C / (G, B) . 



A 




Proof. We only prove (3) — (5) . 

(3) For /3 e E', we show that / ((F, A) U (G, B)) (3 ^ {f (F, A) U f (G, B)) p. Consider 



f{{F,A)\j(G,B))p = fiH,AUB)/3 (say) 



c 

where H (a) 



U H(a) 

vQep-i(/9)n(AuB) 



if p-i (/?) n (AUB) ^ 
otherwise, 



F(a), 
G(«), 
F(a)UG(a) 



ae A- B 
ae B -A 

a eAriB. 



We consider the case, when p ^ (f3) D (AU B) (p, as otherwise it is trivial Then 



f{(F,A)U(G,B))l3 = ui\J 



F(a), ae(A-B)r\p-^{f3) 
G(a), ae (B-yl)np-i(^) 
F(a)UG(a), a e {A (1 B) (1 p-'^ (P) 



(I) 
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Next, for the non-trivial case, using Definition [TT] and for /? G £", we have 

{f{F,A)L)f{G,B))l3 - f{F,A)/3Uf{G,B)l3 



U ^(") 



Uu 



U G(a) 



(J F(a)U (J G(o) 

r F(a), ae (A-S)np-i(/?P\' 

Us G{a), ae{B-A)np-H/3) (H) 

I i^(a)UG(a), a e (Ans) np^i (/?) . / 



From (P) and (H]), we have (3) . 



(4) For (3 G E', we show that / ((F, A) n (G, J5)) /3 C (/ (i^, A) n / (G, B)) /3. Consider 

< \QGp-i(^)n(AnB) / 



/ ((F, A) n (G, i?)) /3 - / A n S) /3 = 



otherwise, 



where H (a) = F (a) fl G (a) . We consider the case when p ^ (/?) D {AD B) ^ (j), as 
otherwise it is trivial. Thus -x y 



fiH,AnB)p = 



U H{a)\=u 

^aGp-i(^)n(AnS) 



[J (F(a)nG(Q)) I , 

,aep-i(/3)n(AnB) 



/((f^^)n(G,B))/3 = u 



U (F(a)nG(a)) 

yaGp-M/3)n(AnB) 

On the other hand, using Definition Iff [ we have 
{fmA))nf{{G,B)))f3 = f{F,A)pr\f{G,B)p 



(I) 



G 



y F(a)|, ^ip~^{p)r^A^<j,, 



otherwise. 



n 



y G(a) , ifp'i(/?)nS^</', 
d>, otherwise. 
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Ignoring the trivial case, we get 

{f{F,A)nf{G,B))p = ul y F{a)] Hul \J G (a) 

\QGp-i(/3)nA / \aep-i(/})nB 

Dul y {Fia)nG{a))\ =f{iF,A) n iG,B))l3 



(5) For (3 eE' 



y Fia) I , ifp-i(/?)nA^ 



V 



0, otherwise. 
We consider the case when p^^ {(3) D A ^ (j), a.s otherwise it is trivial. Then 

f{F,A)l3^u 



( y C w G {a) \ = / (G, B) p. 

\aGp-i(/3)nA / \aGp-i(,3)nB / 



This gives (5). 



4^- 



In Theorem [Ml inequalities (2) and (4) , cannot be reversed, in general, as is shown in 
the following: p. y 

Example 15. The soft classes {X,E) , (Y, E) and mapping f : {X,E) ^ {Y,E') are as 
defined in Example \lC\ Then 



Y 



2 / (^x'j = |ei = {x, z} ,32 = {x, z} , 63 = {a;, z}| . 



This shows that the reversal of inequality (2) is not true. 

To show that the reversal of (4) does not hold, choose soft sets in {X, E) as: 

{F,A) = {ei = {c},e2 = {b,c},e3 = {a,b,c}}, 
^ {G,B) = {ei = {a},e2 = {a,c},e3 = W,e4-{6,c}}. 

y^Thcn calculations show that 

f (F, A) nf (G, B) = {{e'2 = {z}} , e', = {y, z}} % {{e'^ = {z] , = {y}}] = / ((F, A) n (G, B)) 

Theorem 16. Let f : {X, E) (Y, E'), u : X Y and p : E E' he mappings. Then 
for soft sets (F, A) , (G, B) and a family of soft sets {Fi, Ai) in the soft class (Y, E') , we 
have: 

(1) /-I U) = $. 



(2) f-UY) =X 
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(3) f-mF,A) U {G,B))^f-HF,A) Uf-'{G,B). 
In general /"^ (u (F,, A,)) = G f-^ {F„A,) . 

(4) /-I {{F, A) fi (G, B)) = h (F, A) n f-' (G, B) . 
In general f-^ (n (F,, A,)) = n f-' (F^A,) . 

(5) If {F, A) C (G, B) , then f-^ {F, A) C /"i (G, B) . 



Proof. We only prove (3) — (5) . 
(3) For aeE 

rmF,A)L}{G,B))a 



{H,AUB)a 
u-'{H{p{a))), p{a)eAUB 



= u-^ {H{I3)) , where /3 



F{p), peA-B 
G (/?) , licB-A 
F (^) U G , /? e A n B 

uri(G,B))a = r' {F, A) a Xif-^ {G,B) a 

= u-^{F{p{a))) yj u-^ {G{p{a))) , p{a) e Ar\B 



(I) 



Next, using Definition [T2l we have 



G(/3), 
F(/3)UG(/3). 



^ G B- A 
/3 G Ans 



(11) 



where P = p (a) . 

From ([J) and ([1]), we obtain (3). 

{r'{{F,A) n (G,i?)))a = 



(4) For a^E 
p-i 



^This proves (4). 

(5) For a £ E, consider 
f-HF,A)a 



{f-'{H,AnB))a 

u-^{H{p{a))), p{a)eAr]B 

u-'^ {F (/3) n G (/?)) , where /? = p (a) 

u-'{F{f3))nu-'{Gm 

u-'{Fip{a)))nu-'{G{p{a))) 

{r'{F,A) nf-'iG,B))a. 



= u-^ {F [p {a))) = {F (/?)) , where P^p{a) 
C (G = (G (p (a))) = (G, B) a. 



This gives (5) , 
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4. An Application in Medical Expert Systems 



An important task of a medical expert system is to transform a patient's complaints / symptoms 
into a set of possible causes and their respective importance from the view point of a med- 
ical specialist. A patient's case may easily be encoded into a soft set. Suppose following 
is the narration by the patient: 



I have three main complaints viz. burning in stomach, headache and sleep- 
lessness. Whatever sleep I get, is unrefreshing and semi-conscious. I mean, I 



am always aware what is transpiring in the room when asleep. I have some 
pain in joints and backbone. To a less degree I also suffer from depression and 
anxiety. 



high importance = {burning in stomach, headache, sleeplessness} , 

medium importance = {semi-coscious sleep} , 
low importance = {joint pain, backbone pain, depression, anxiety} 



This can be written as the following soft set 



The medical knowledge may be encoded in the form of a look-up tables. Look-up tables 
are the computer representation of the notion of mapping in mathematics. Suppose our 
medical experts have provided us with following knowledge: 



u (burning in stomach) 
u (sleeplessness) 
u (semi-conscious sleep) 
u (depression) 

and 



acidity, 
acidity, 
fatigue, 

low energy level. 



u (headache) 
u (backbone pain) 
u (joint pain) 
u (anxiety) 



blood pressure, 
wrong posture, 
acidity, 

low energy level. 



p (high importance) = infrequent high potency, p (medium importance) = frequent low potency . 

For the sake of ease in mathematical manipulation we denote the symptoms and gradations 
by symbols as follows: v 



and 



b 


= burning in stomach 


h 


= headache 


s 


= sleeplessness 




= semi-conscious sleep 




= joint pain 


^ p 


= backbone pain 


d 


= depression 


a 


= anxiety 


a 


= acidity 


P 


= blood pressure 


7 


= fatigue 


5 


= wrong posture ' 


A 


= depression 


A* 


= mood disorder 



ei = high importance 

62 = medium importance 

63 = low importance 



infrequent high potency 
frequent low potency 
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Thus wc have two soft classes {X,E) and {Y,E') with X ~ {b,h,s,c,j,p,d,a}, E = 
{ei, 62, 63} and Y = {a, /3, 7, S, A, /i} , £" = {e'l, 62} . {X, E) is the soft class of symptoms 
and their importance for the patient, and {Y, E') represents causes and medical preference 
for treatment. The soft set of patient's narration may be given as: 

[F^A) = {ei = {6, /i,s},e2 = {c} , 63 = {j,p,d,a}}. 

As a first task of the medical expert system, stored medical knowledge is to be applied^ . 
on the given case. This knowledge, in the language of computer programming, is given as^ 
look-up tables. Mappings u : X -^Y and p : E ^ E' are defined as: ^^^^^A^ 

u (b) = a, u (h) = /3, it (s) = a, u (c) = 7, w (j) = a, it (p) = (5, u (d) = /i, u (a) = /i, 
p(ei) = e'l, p(e2) = 62- 

\>- 

Calculations give: 'r::^^^ 
= {e; = {a,/3},e^ = {7}} X 

= {infrec^ucnt high potency = {acidity, blood pressure} , frequent low potency = {fatigue}} , 

Conclusion 17. A soil set, being a collection of information granules, is the mathemat- 
ical formulation of approximate reasoning about information systems. In this paper, we 
define the notion of mapping on soft classes. Several properties of soft images and soft 
inverse images have been established and supported by examples and counterexamples. 
Finally, these notions have been applied to the problem of medical diagnosis. It is hoped 
that these notions will be useful for the researchers to further promote and advance this 
research in Soft Set Theory. 
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